堆疊與佇列：原理、應用、實作與效能

📝 歷屆考古題

• 113年 地特四等 第15題
  若在一個堆疊（Stack）中，依序推入（Push）5, 8, 20, 1, -5 和 20 等數字，接著執行兩次的彈出（Pop），則堆疊頂端的元素，應為何者？
  查看 AI 詳解 →
• 111年 地特四等 第9題
  作業系統的工作項目之一是對程序（process）使用 I/O 裝置做排程（scheduling），藉由下列那一種資料結構的幫助，作業系統可讓等待時間越久的程序越先使用 I/O 裝置？
  查看 AI 詳解 →
• 111年 地特四等 第15題
  有甲、乙、丙三顆實心球，由左向右依序滾動跌入垂直管，如圖所示，有一機械手臂可從垂直管頂部一次取出一球，球取出的順序，下列何者是不可能的？
  查看 AI 詳解 →
• 110年 地特四等 第15題
  若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？
  查看 AI 詳解 →
• 108年 地特四等 第16題
  給定一個空的佇列 Q，試問執行完以下程式碼後，佇列 Q 中內容為何？ Q.enqueue(5) Q.enqueue(10) Q.dequeue() Q.enqueue(3) Q.dequeue()
  查看 AI 詳解 →
• 107年 地特四等 第17題
  某名員工每 10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在整疊公…
  查看 AI 詳解 →
• 107年 地特四等 第21題
  要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？
  查看 AI 詳解 →
• 106年 地特四等 第18題
  關於雙向佇列的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 105年 地特四等 第13題
  對兩個空的佇列（Queue）每次擇一依序加入（Enqueue）1、2、3、4、5、6 六個元素，並任意穿插提取（Dequeue）動作，則下列何種提取次序不可能發生（下列提取次序均為由左至右）？
  查看 AI 詳解 →
• 105年 地特四等 第15題
  下列何種資料結構，實現遞迴函數最為有效？
  查看 AI 詳解 →
• 105年 地特四等 第25題
  一個陣列（array）有 n 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？
  查看 AI 詳解 →